本文介绍了如何运用分支限界法解决经典的0-1背包问题。通过广度优先搜索策略，分别使用队列和优先队列实现算法。文章提供了详细的示例输入和输出，并附带了C++源代码，展示了如何在实际中应用分支限界法来求解最大价值。
分支限界法
实验要求
1 理解分支限界算法的广度优先搜寻原理及一般应用，掌握两种广度优先搜索方法
l 队列
l 优先队列
2 编程实现典型分支限界算法，理解“分支”、“限界”思想，并对算法进行验证分析。
实验内容
分支限界法0-1背包问题
示例输入（规定物品数量为10，背包容量为50，输入为20个数，前十个为物品重量，后十个数为物品价值）：
12
3
11
5
6
8
9
4
7
10
6
2
7
3
2
9
8
10
4
5
示例输出（最大价值）：
最低0.47元/天 解锁文章
861
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
